Canalizing Boolean Functions Maximize Mutual Information
نویسندگان
چکیده
منابع مشابه
Canalizing Boolean Functions Maximize the Mutual Information
The ability of information processing in biologically motivated Boolean networks is of interest in recent information theoretic research. One measure to quantify this ability is the well known mutual information. Using Fourier analysis we show that canalizing functions maximize the mutual information between an input variable and the outcome of the function. We proof our result for Boolean func...
متن کاملComments and Corrections Comments on “Canalizing Boolean Functions Maximize Mutual Information”
In their recent paper “Canalizing Boolean Functions Maximize Mutual Information,” Klotz et al. argued that canalizing Boolean functions maximize certain mutual informations by an argument involving Fourier analysis on the hypercube. This note supplies short new proofs of their results based on a coupling argument and also clarifies a point on the necessity of considering randomized functions.
متن کاملOn canalizing Boolean functions
Boolean networks are an important model of gene regulatory networks in systems and computational biology. Such networks have been widely studied with respect to their stability and error tolerance. It has turned out that canalizing Boolean functions and their subclass, the nested canalizing functions, appear frequently in such networks. These classes have been shown to have a stabilizing effect...
متن کاملTwo Dictator Functions Maximize Mutual Information
Let (X,Y) denote n independent, identically distributed copies of two arbitrarily correlated Rademacher random variables (X,Y) on {−1, 1}. We prove that the inequality I (f(X); g(Y)) ≤ I (X;Y) holds for any two Boolean functions: f, g : {−1, 1} → {−1, 1} (I ( · ; ·) denotes mutual information.) We further show that equality in general is achieved only by the dictator functions: f(x) = ±g(x) = ±...
متن کاملBoolean nested canalizing functions: A comprehensive analysis
Boolean network models of molecular regulatory networks have been used successfully in computational systems biology. The Boolean functions that appear in published models tend to have special properties, in particular the property of being nested canalizing, a concept inspired by the concept of canalization in evolutionary biology. It has been shown that networks comprised of nested canalizing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2014
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2014.2304952